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Abstract 

In formulating the stability problem for an infinite chain of cars, state space is traditionally taken to be the Hilbcrt space £^ , 
wherein the displacements of cars from their equilibria, or the velocities from their equilibria, are taken to be square summable. 
But this obliges the displacements or velocity perturbations of cars that are far down the chain to be vanishingly small and 
leads to anomalous behaviour. In this paper an alternative formulation is proposed wherein state space is the Banach space 
, allowing the displacements or velocity perturbations of cars from their equilibria to be merely bounded. 



1 Introduction 

In studying the formation of a very large number of ve- 
hicles, one approach is instead to model an infinite num- 
ber of vehicles [1], [7], [15], [16]. The question then arises 
as to what mathematical framework to take so that the 
latter model correctly describes the behaviour of the for- 
mer. The purpose of this paper is to suggest that the 
Hilbert space framework usually adopted is not always 
appropriate and to suggest an alternative. 

Consider the infinite chain of cars in Figure 1. The cars 
are modelled as points on the real line M and are num- 
bered by the integers. The position of car n is denoted 
by Qn € M. We take the simplest model of a car, a kine- 
matic point: 

Qn = Un, n€ Z. 

With nearest-neighbour interaction, the control velocity 
would be of the form 

Un = f{qn+l - qn, Q'n-l - Sn), Tl G Z, 

where typically the function / is linear and the same for 
all n. Thus 

<in = fiqn+1 - qn,qn-i - qn)- 

The cars are nominally spaced a unit distance apart. It 
is assumed that 5„ = n is an equilibrium of the system. 
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that is, /(I, —1) = 0. Let p„ denote the displacement of 
car n away from its equilibrium position: = qn — n. 
Thus the nominal displacements are p„ = 0. With / 
linear it follows that p„ satisfies the same equation as g„: 

Pn ^ f{Pn+l - Pn,Pn-l - Pn), « G Z, (1) 

The difference between the two models is that it is nat- 
ural to take bounded initial conditions in the f)-model. 
Thus the model is an infinite number of coupled differ- 
ential equations. 
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Fig. 1. Infinite chain of cars 

Let p{t) denote the infinite vector of displacements at 
timet, that is, the components of p(t) arep„(t), n G Z. In 
this paper we are interested in the question of stability — 
does p{t) converge as t — )■ oo and if so in what sense? 
In the existing literature, e.g., [1], [7], the state space 
for p{t) is the Hilbert space £^ of square-summable se- 
quences, the advantage of this setting being that Fourier 
transforms can be exploited. But this assumption re- 
quires that Pn{t) — >■ as n goes to ±oo, for every t. 
This seems to be an unjustified assumption to make at 
the start of a stability theory, before anything has been 
proved: If we want to know about the behaviour of p{t) 
as t — > oo there is no justification in limiting p{0) to sat- 
isfy p„(0) — )■ as n — > ±oo. Therefore we take the state 
space to be the Banach space £°° of bounded sequences. 
Then p„(0) can all be of roughly equal magnitude, or 
they can he randomly distributed in an interval, etc. The 
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only requirement is that p„ (0) lie in some interval inde- 
pendent of n. The goal of this paper is to develop a sta- 
bility theory in this context, an theory, and to show 
that it is different from the i"^ theory. We illustrate with 
two examples. 

Example 1 Suppose each car heads toward the sum of 
the relative displacements to its two neighbours: 

<in = {qn+1 - Qn) + («n-l " Qn) 
= Qn+1 + Qn-1 — ^Qn- 

It follows that Pn satisfies the same equation: 

Pn =Pn+l +Pn-1 - '^Pn- 

Let p denote the infinite vector of displacements. Thus 
p = is an equilibrium. If p(0) G £'^, it turns out (proved 
in the paper) that p{t) converges to zero, that is, the cars 
return to their original positions! But why should the 
infinite chain behave in this way? After all, the cars are 
not fitted with global sensors to know where the origin 
is. This anomaly is caused entirely by taking p{0) in i'^. 

Example 2 Consider again an infinite chain of cars, but 
where the control objective is to maintain a constant 
distance between the cars and a constant velocity for 
each car. Let the desired distance between two consec- 
utive cars be d and the desired velocity of each be vj,. 
Suppose that for t < the cars are spaced exactly dis- 
tance d apart and are all moving in the same direction 
at speed w^. That is an equilibrium situation. Let the ve- 
locities of the cars be denoted Vn{t), where n ranges over 
all integers. Now suppose that at time t = every car 
suddenly speeds up by 1%. This is a perturbation away 
from the equilibrium. At t = the velocity of every car 
is Vd + O-Olvd. The perturbations w„(0) = O.Olvd are not 
square-summable, that is, 

J2 t'n(0)' = OO. 
n=—oo 

Therefore the vector of perturbations f;(0) is not in but 
rather is in £°° . That is the situation we arc discussing in 
the paper and that is not handled by the £^ formulation. 

The literature review is postponed until the end of the 
paper, where we have suitable notation. 

2 Mathematical Preliminaries 

The signals that we deal with are denoted, for example, 

by x{t), where t denotes time and x is a vector with an 
infinite number of components, a;„, n e Z. The meaning 
is that Xn{t) is the state vector of car n. For simplicity, 
the dimension of is just 1. Thus for each t, x{t) is 
the state vector of the entire chain. 



2. 1 Spaces, Operators, and Spectra 

In this subsection, x, y, etc. will denote generic se- 
quences of real numbers with components jju, etc. 
Let M°° denote the space of such sequences. The index 
n runs over the set of all integers. The space M°° is an 
infinite-dimensional vector space. It does not have a 
norm, though there is a natural topology arising from 
componentwise convergence. The Hilbert space i"^ of 
square-summable sequences and the Banach space £°° 
of bounded sequences are both subspaces of M°° . The 
space is based on the inner product 

CO 

{X,y) = ^Xnyn- 
— oo 

The induced norm is 



And is based on the norm 

||a;||oo = sup |a;„|. 

n 

Of course every square-summable sequence is bounded 
and therefore i"^ is a subset of £°°. 

Let Xhea. Banach space. For us it will be either £'^ or £°° . 
The space of bounded linear operators on X is denoted 
B{X), or just B. Let A £ B. A complex number A is a 
regular point of ^ if {XI — A)~^ £ B. The set of regular 
points is the resolvent set, and its complement, a (A), 
the spectrum of A. An eigenvalue is, as for matrices, 
a complex number A for which there exists a nonzero 
a; in A" such that Ax = Xx. Eigenvalues, if they exist, 
certainly belong to the spectrum, but XI — A may fail 
to have a bounded inverse for other complex numbers 
A than eigenvalues. The spectrum is always nonempty, 
closed, and contained in the disk \z\ < rA, where the 
spectral radius is given by 

r^ = limsup„^^||A"||i/». 



2.2 The Bilateral Right Shift 

The bilateral right shift U is the linear transformation 
on defined by 

y = Ux, yn = Xn-l- 

Its inverse is the left shift: 

y = U~'^x, t/„ = Xn+l. 
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When restricted cither to l"^ or to (°° , U \s & bounded 
operator, that is, U belongs to both B{f') and B{£°°). Its 
properties in these two spaces are somewhat different. 

Lemma 1 (Properties ofU) 

(1) Consider U as an operator in B^i"^). Its spectrum 
equals the unit circle, but U has no eigenvalues. The 
kernel (nullspace) ofU — I equals the zero subspace. 

(2) Consider U as an operator in B{1^). Its spectrum 
equals the unit circle and every point in the spec- 
trum is an eigenvalue. The kernel ofU — I is the 1- 
dimensional subspace spanned by the vector 1, whose 
components are all 1. 

Proof (1) This rcsuh is standard, e.g., [9]. As an op- 
erator on U has no eigenvalues. To see this, suppose 
Ux = \x,x€ X ^ 0. Then 

Xn-l = Xxn, n G Z. 

Without loss of generality starting with Xq = 1, we have 
by iterating backward in the index that X-m = A™, 
m > 1. Since x € i"^, so linim^oo A"* = and so |A| < 1. 
But by iterating forward in the index from xq — 1 we 
conclude that |A| > 1. This inconsistency shows there is 
no A. A nonzero vector in the kernel oi U — I would be 
an eigenvector and 1 would be an eigenvalue. But there 
are no eigenvalues. 

(2) Since ||J7"|| = 1 for all n, the spectral radius is 
re; =lim||i7"||i/" = 1. 

n 

Thus (t{U) is contained in the closed unit disk. In fact, 
1 is an eigenvalue, with eigenvector all I's. Similarly, 
for every real 6, c^^ is an eigenvalue, with eigenvector 
X = {Xn) defined by 

Xq — 1, Xji—i — e*^ *^n* 

So the unit circle is contained in cr{U). The norm of 
C/~" also equals 1 for every n, and therefore the spectral 
radius of equals 1 too. The spectra of U and are 
reciprocals. This fact and the equalities ru = Vu-i = 1 
show that (t{U) has no points in \z\ < 1. Thus a{U) and 
a{U^^) both equal the unit circle. Finally, the kernel of 
U — I is the eigcnspace for the eigenvalue 1. It is easy to 
check that all eigenvectors are constant. This concludes 
the proof. 

Let A e n The spectrum of A G B{e^) and 

the spectrum of ^ G B{(°°) are not always equal (see 
Example 7) but, as we saw, they are for A = U. And this 
extends to the case where A is a polynomial in U, U~^, 
for example 

A = a2U'^ + aiU + a^I + a_iC/"^ + a_2?7"^. 



The spectrum of this A equals 

{022;^ + a\z + ao + a-iz~^ + a-2Z~^ : \z\ = 1}. 



2.3 Differential Equations in Banach Space 

Here we summarize the theory of Daleckii and Krem [6] . 
The results are for a general Banach space X. We shall 
need the results for X = and i"^ (a Hilbert space is 
also a Banach space). 

The exponential e"^ can be defined by the series 
e^ = 7 + A+^A2 + ... . 

The operator belongs to B whenever A does. It follows 
that the function t ^ e"^* is differentiable and satisfies 

-e^* = Ae^' = e^'A. 
dt 

It also satisfies e'^*|^_g = /. Consequently for any xq G 
X, x{t) = e'^^xo satisfies the equation 

X = Ax, x{0) = Xq. 

In fact, it is the unique solution among differentiable 
functions. 

The spectral mapping theorem holds in this general con- 
text. Let A G B. Let Ka denote the class of functions 
that arc pieccwise analytic on (J (A). This means 
that 1) the domain of definition of cj) consists of a fi- 
nite number of open connected components whose union 
contains cr(A), each component containing at least one 
point of a (A); and 2) The function cj) is analytic in each 
component of its domain of definition. Then 

a{ct>{A)) = <Pia{A)), 

which says that the spectrum of the operator (/^{A) equals 
the set of points (j){z) as z ranges over the spectrum of 
A. In particular, the spectrum of e"^ equals the set of 
points e^ as z ranges over the spectrum of A. 

Theorem 4.1, page 26, of [6] provides the following key 
fact for studying stability. 

Theorem 1 Let A £ B. If <j{A) lies in the open half- 
plane Re A < o, then there exists a constant b such that 

lle-^*!! < 5c"*, t>0. 

Conversely, if such b exists, then a{A) lies in the closed 
half-plane Re A < a. 
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Thus, just as for matrices, if (7{A) lies in the open half- 
plane Re A < a and a is negative, then e"^* converges to 
as t — )• oo, 

2.4 Spatial Invariance and the £^ -Induced Norm 

Recall that the Fourier transform of x e is the func- 
tion 

n 

This function belongs to the Hilbert space, denoted by 
£^(5*^), of square-integrable functions on the unit cir- 
cle, (the notation suggests the 1-dimensional unit 
sphere). The mapping 

is the Fourier operator. It is an isomorphism of Hilbert 
spaces. 

Consider an infinite chain modelled by the first-order 
equation 

x{t) = Ax{t). 

The derivative is with respect to time t and A is an op- 
erator in B{P). The infinite chain is said to be spatially 
invariant if A commutes with U , i.e., A is a Toeplitz 
operator. Then FAF~^ is the operator on C^{S^) of 
multiplication by a function G(e-'"), the spatial transfer 
function. Likewise, Fe^^F~^ is the operator on £^(5^) 

of multiplication by e^^^'"^*. Then for each fixed t, the 
^^-induced norm He"^*!! is given by 



max 



,G(e^")t 



^Re G{e^'^)t 



= maxe 

maXj^ Re G{e-^'*')t 



(2) 



3 Serial Pursuit and Rendezvous 

In this section we take the non-symmetric coupling 
where car n pursues car n — 1, for every n, according to 



Qn = Qn-l — Qn- 



(3) 



This setup is not quite like the one in the introduction 
with symmetry, because qn (0) = n is not an equilibrium 
in (3). So we shall not assume the cars are initially spread 
out to infinity but rather are all within a bounded inter- 
val: |?Ti(0)| < B for some B and all n. We are interested 
in whether the cars rendezvous, that is, all converge to 
the same location. 



The vector form of (3) is 

q={U- I)q, 



whose solution is q{t) = c^*^ ^)*(j(0). This operator U — I 
is represented by the infinite Toeplitz matrix 
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The vertical and horizontal lines in the matrix separate 
the index range n < from the range n > 0. The spec- 
trum of this operator is the circle of radius 1, centre — 1. 
Thus is in the spectrum. Perhaps contrary to one's in- 
tuition, — 1 is not in the spectrum. 

It's enlightening to compare the infinite chain with a 
finite one, as we do in three examples. 

Example 3 Suppose there are only finitely many cars, 
in fact, only three cars: n = 0, 1, 2. With only three cars 
we need a boundary condition for n = because there is 
no n = — 1. One possibility is that car is tethered and 
hence stationary: 



q = Aq, A: 




1-1 
1 -1 



Cars 1 and 2 converge to the stationary car 0. 

Example 4 Continuing with the same setup, take the 
boundary condition to be that car can see the global 
origin and heads for it: 



q = Aq, A 



-10 
1-1 
1-1 



(4) 



All cars converge to the origin. 

Example 5 Continuing still with the same setup, take 
the boundary condition to be that car can see car 2 
and heads for it: 

'-1 1 
q = Aq, A= 1-1 
1-1 

All cars converge to the average of their starting points. 
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We return now to the subject of the paper — infinitely 
many cars with no boundary condition. We shall see that 
if q{0) belongs to i'^, then q{t) converges to 0, just as in 
Example 4. This behaviour, where cars without global 
sensing capability rendezvous at the origin of the global 
coordinate system, is an anomaly caused by the Hilbert 
space hypothesis. 



such that /„ — > as 71 ±oo. Note that the semigroup 
{e'^*}t>o satisfies, for f ei°°, 

\\e^'f\\oo^\\f + tUf+ity2l)U'f + ---\\^ 

< ||/||oo + i||C//||oo + (iV2!)||C/'/l|co + --- 



Theorem 2 With reference to (4), the P -induced norm 
o/e'^"-'^^* satisfies ||e*^^~-'^^*|| = 1 for allt > 0. For every 
(?(0) € f' , the i°°-norm of q(t) converges to as t tends 
to oo; in addition, q(t) converges to zero weakly, that is, 
the inner 'product {q(t), y) converges to zero as t ^ oo 
for every y in i"^ . 

The proof is a minor modification of the proof of Theo- 
rem 4 to follow, and hence is omitted. 



The case where ^(O) instead belongs to £°° is significantly 
more interesting. In this case all the points start merely 
in some ball centred at the origin, i.e., |(?n(0)| < |lg(0)||oo- 
We don't have a complete theory on this i°° problem; 
what we do have are six results presented in the subsec- 
tions to follow. 



And so ||e^*|| < e*. Thus \\e^^''^'\\ = e-*||e^*|l < 1. 
Since cq is invariant under U — I, and therefore under 
Q(u-i)t ^ we can apply the uniform boundedness principle 
to obtain that for any g(0) € cq, q{t) — > as i — > oo. 
This completes the proof. 

3.2 Convergence of car n implies that of car n + 1 

We will see later that a car's position doesn't necessarily 
converge, as t oo, under just the assumption that 
q{Q) S (!°° ■ Here we show that if car n converges to some 
location, then cars n, n + 1, rt + 2, . . . rendezvous. This 
is almost obvious, because car ng + 1 is pursuing car uq, 
car no -t- 2 is pursuing car no -I- 1, and so on. 

Lemma 3 // the limit limt_>oo qn{t) exists for n = uq, 
then it exists for every n > ng and all the limits are equal. 



3. 1 Rendezvous with weakened initial conditions 

Our first result relaxes the assumption q{{)) G i'^ to 
merely lim„_).±oo 9n(0) = 0. We will see that the cars 
again rendezvous at the origin. By linearity, this is the 
equivalent to saying that if hm„_j.±oo <Zri(0) = c, then the 
cars rendezvous at the location c. 

Lemma 2 Assume q(0) G i°° . If qn{0) tends to as n 
tends to ±oo, then q(t) converges in £°° to as t oo. 

Proof Following signal processing notation, let S denote 
the unit impulse in £°°; that is, 5„ =0 for all n except 
that ^0 = 1. Consider the case where g(0) = 5. We have 



Proof A direct computation shows that the n*^ coor- 
dinate of q{t) is given by 



°° t 
qnit) = e-*^g„_fe(0)- 



fc=0 



Alternatively 



qn{t) 



hn{t) 



hu{t) =^qn-k{Q) 



k=0 



kV 



(5) 



Notice that /i„+i — hn- Therefore if limf_i.oo qn{t) = c, 
theiH 



IkWIIc 



l|e(^-^'*<5||oo 
e-*||e^*(5||o, 

e-^\6 + tUS+{t^/2l)U^S + 
t^ 



sup 

fe>0 



fc! 



— as i — ?► oo. 



hm qn+\\t) = hm — - — 



i— >-oo e 



= lim by THopital's rule 



t— >-oo e 



= lim 



K{t) 



t— >oo e 
lim qn(t) 

i— f oo 



Next, if qifS) is a finite linear combination of coordinate 
vectors, that is, of {[7*^(5}, it follows by linearity and the 
triangle inequality that ||g(i)||oo — >• as i — >■ oo. The 
closed linear span of finite linear combinations of the 
coordinate vectors in l°° is the subspace Co of vectors / 



^ To apply I'Hopital's rule in the equations to follow, we 
need — >■ oo as t — )■ oo. If this isn't the case, sim- 
ply perturb g„ (0) to g„ (0) -I- e for a small positive e, that 
is, translate all the points. Then is perturbed to 

-l-ee'. 
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This concludes the proof. 

We don't know if the result extends to n < no- 

3.3 A sufficient condition for rendezvous 

For every t > 0, the scries (5) converges, that is, qn{t) 
is well-defined. However the limit limt_>.oo cin{t) may or 
may not exist, depending on q{Q). Here we give an ex- 
ample where rendezvous occurs without the strong as- 
sumption on g(0) that is in Lemma 2. 

Example 6 Take 

g(0) = (..., 9-2(0), r?-i(0)|(7o(0), 91 (0),...) 
= (...,0,0,0|1,0,-1,0, 1,0,-1,...), 

for which 

qr^it) = Re e(^-i)*. 

Thus qn{t) converges to as t ^ oo, i.e., the cars ren- 
dezvous at the origin. Along a similar line, let a be a real 
number that is not a rational multiple of tt. Kronecker's 
density theorem says that the sequence {&>™}ne^ is 
dense on the unit circle, that is, every point on the 
circle is an accumulation point for the sequence. For 
9n(0) = e'"" we have 

oo 

lim qJt) = lim e"' V e^^"-'^)'*- 

k=0 

= lim e-*e'""e(''"'")* 

_ ^{cosa-l)t^jna^-jtsina 

= 0. 

So, the cars rendezvous at the origin even though they 
are initially densely dispersed around the unit circle. 

3.4 Convergence to the average starting point 

In the cyclic pursuit problem for a finite number of kine- 
matic cars, the cars rendezvous at the average of their 
starting positions — see Example 5. This turns out to be 
true also in the infinite chain serial pursuit problem pro- 
vided there is an appropriate average initial position. 
The average of the points {9^(0), • • • , 9m-iv(0)} is 

1 ^ 

avg{qm-k{0)}k=o = ]vXi; X]^'"-*^^^^- 

fc=o 

Our assumption will be that this average converges at 
the rate 1/VN as N increases. That is, we will assume 
that there exists a number q such that 

avg{9„_fe(0)}^=o = 5- + o(iV-V2). (g) 



This means that for every constant C there exists an 
integer L such that if > L then 



avg{g„_fe(0)}f^o - 




Lemma 4 Assume that for some m there exists a num- 
ber q such that (6) holds. Then limt^ao qn{i) = q for 
every n. 

The proof uses a result of G. H. Hardy. Theorem 149 in 

[10] is as follows: Let {/n}^o t'e a sequence of complex 
numbers such that there exists a constant / such that 

avg{/o,...,/„} = / + o(n-V2). 

Then 

lim e"* V/fcTT = /• 
t-^oo ^ — ' k! 
fc=0 

Proof of the Lemma Assume (6) holds. Then it holds 
for all other values of m. For example 

avg{qm+i-kiO)}k=o = ayg{qm-k{0)}k=o 

qm+l-N m 

= q + o{N-^/^) 

+ -^^-J^Vlm+i{^)) - gm+l-iv(0)] 
= 9 + o(iV-i/2). 

From Hardy's theorem, then, for every m 
lim e"* V9„_fe(0)— = q. 

t— >oo ^— ' /c! 

fc=0 

From (5) , for every m 

lim qm{t) = q. 

t->tX) 

This concludes the proof. 

3.5 An example of nan- convergence 

It is more difficult to construct an example where 
limt^oo Qn{t) doesn't exist. We turn to such an example 
now. 

In this example, the points 9,1(0) are either or 1. Then 
existence of the limit limj^oo 9n (i) is related to some 
very interesting results of Diaconis and Stein on Taube- 
rian theory [8], which we now briefly describe. Let A be 
an infinite subset of non-negative integers, for example 
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the non-ncgativc even integers, and consider the ques- 
tion of whether this hmit exists: 



The n* component of r{t) is 



hm e 



(7) 



Existence of the Hmit is a property of the set A. Now let 
Sn denote the number of heads that occur in n tosses 
of a coin and consider the question of whether this limit 
exists: 

Urn Pr(5'„ e A). (8) 

Finally, let card denote cardinality and consider the 
question of whether this limit exists for every £ > 0: 



lim — 1= 



card{fc :A;GA,n<A:<n + £\fn\. (9) 



Remarkably, the three limits are intimately related: If 
cither exists, then so do the other two and they are all 
equal. This is Theorem 1 in [8] . 

To get an example where (7) fails, by taking n = m? and 
e = 1, it sufBces to get an example where 



1 



m 



card{A; : fc € A, < < + m} 



does not converge as m — > oo. Defining 

7(m) = card{A; : fc € A, < A; < + m}, 

it suffices to choose A such that 7(m) = m — 1 for m 
even and 7(m) = for m odd. Returning to (5), take 
n = and take the initial conditions (7o(0), g_i(0), . . . 
as follows. For m > even, set q-k{^) = 1 for < 
k < m? + m, and for rn > odd, set q-k{^) = for 
m? < k < + m. For other values of fc, the value of 
^^(O) is irrelevant and could be set to 0. Then qo{t) fails 
to converge as f — )• oo. 

3.6 Convergence ofq{t) on a subspace 



Our final result on this problem seems to be particularly 
interesting. 

Theorem 3 The £°° -induced norm of (U - /)e('^-^)* 
converges to ast ^ oo. Thus, for every q{0) G , q(t) 
converges to zero in£°^ ast ^ oo, and, moreover, ifq{0) 
belongs to {U — , the image space ofU — I acting on 
, then q{t) converges to zero in i°° ast ^ oo. 

Proof Given q{0) G £°°, let r(i) = {U - J)e(^-f)*g(0). 
To simplify layout, define 



ij{k,t) 



t^ ^fc+i 



rn{t) = e-* 
Thus 



-Qn{^) + ^'4'{k,t)qn-{k+l){Q) 



fe=0 



kWlloo = e *sup 



< e" 



-Qn{^) + ^i'{k,t)qn-(k+l){^) 



k=0 



9(0)||c 



i + J2\Mk,t)\ 

fe=0 

It therefore suffices to show that 

oo 

lim e-*y =0. 

fe=0 

It is elementary that for fixed t, the sequence {f'^/fc!} has 
a maximum at some ko(t), and that this integer satisfies 
koit) < t < ko{t) + l. Also, for k < ko{t), the sequence is 
increasing and for k > ko{t) the sequence is decreasing. 
Therefore, 

cx> feo(t) — 1 oo 

fe=0 k=0 k=ko(t) 

= 2^-1. 



fco(t)! 



Thus 



t 

e"*^ |V'(A;,t)| < 2e"*max— , 



/s=0 



k\ (fc + 1)! 



which approaches zero as t — )• oo. This completes the 
proof. 



Unfortunately, a simulation to illustrate the preceding 
result is not possible, because one cannot simulate an 
infinite number of kinematic points. The result implies 
that for every g'(O) in £°° 

^fim sup \qn-\{t) - qn{t)\ = 0. 

Intuitively, the points {qn{t)} cluster around a point, 
but that point may itself not be stationary. 

Theorem 3 raises the question of characterizing the im- 
age of the operator U — L A bounded sequence y be- 
longs to Im(J7 — /) iff there exists a bounded x such that 
y = {I - U)x, i.e., 

x={I + U + U^ + ---)y. 

Thus lm{U — I) equals the space of y such that y and 
{I + U + -\ )y are both bounded. 
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4 A Symmetric Chain 

We turn now to kinematic cars wliere eacli is coupled 

to its two neighbours, not just one as in tlie preceding 
section. Tlius tlie coupled equations 

Pn = {Pn+l - Pn) + {Pn-l - Pn) 

or in vector form 

p = Ap, A = U + U-^ - 21. (10) 

If the state space is f^, then of course = U* . The 
solution of (10) is p{t) = e^*p(0). 

Theorem 4 (With reference to (10).) 

(1) The i"^ -induced norm o/e^* satisfies He"**!! = 1 for 
all i > 0. For every p{0) e £'^, the i°°-norm ofp{t) 

converges to as t tends to oo; in addition, p{t) 
converges to zero weakly, that is, thei^ inner product 
{p{t),y) converges to zero as t — >■ oo for every y G . 

(2) The -induced norm ofe^* satisfies ||e"**|| = 1 for 
all t>Q. Also 11^0-4*11 as t ^ oo. Thus, for 
every q{0) G , q{t) converges to zero in £°° as 
t — >■ oo, and, m,oreover, if q{0) belongs to Ai°° , the 
range space of A acting on , thenq{t) converges 
to zero in ast ^ oo. 

Proof (1) The spectrum of A is the real interval [—4, 0]. 
The operator FAF~^ is multiplication by 

G(e^'") = e"^" + e^'"^ - 2 = 2{cos lj - 1). 

The maximum real part of G{&'") equals 0. Thus from 
(2) ||e-^*|| = l. 

Take the spatial Fourier transform of the components of 
p{t), holding t fixed: 



P{e^^,t) = J2Pn{t)e- 



juin 



Then the function w i— >■ P(e^",i), denoted for conve- 
nience by P{t), belongs to £^(5^). Taking Fourier trans- 
form of the differential equation gives 

P{t) = {e-^^ -2)P{t). 

Solve the equation: 

P{t) = exp[(e-^" + e^'^ - 2)i]P(0) 



Recall that £^(5*^) is a subspace of £^(5*^). Using in 
turn the definition of the norm in £^(5^), equation (11), 
the Cauchy-Schwarz inequality, and the modified Bessel 
function of the first kind Iq. we have 



II^WII 



1 

2tt 
1 

2^ 



\P{e''^,t)\d^ 



If, 



j2t(cosa; — 1) 



< 



1 

27r 
1 



\P{e^^,0)\duj 

1/2 



,4t(cos^-l)^^ ||P(0)|| 



\ 1/2 

= (^^e-4*/o(4t)j ||P(0)||2. 

But e^'**/o(4t) converges to as t — )• oo (the easiest way 
to see this is to graph the function), and therefore so 
does ||P(t)||i. Since by definition 



so 



\Pn{t)\<i^ / |P(e^",i)|da;=|TO||i. 



Therefore 
as t — )• oo 



< \\P{t)\\i and therefore \\p{t)\\c 



Let e„ denote the n*'* basis vector in f'. We proved above 
that Pn{t) converges to zero as f ^ oo. Thus 



Therefore 



lim (e^*p(0),e„) =0. 



lim (0-^*39(0),?/) = 



for every finite linear combination y of {e„}. Also, 
||e^*|| < 1. Therefore by the uniform boundedness prin- 
ciple, 

lim (e^*p(0),2/) =0 

t— >oo 

for every y in £^ . 

(2) Fix t > 0. The operator U is an isometry. For every 

X in P° 



lie ^||oo 



x^tUx^- ^t'^U^x-\ 



2t(cosa; — 1) 



P(0). 



< \\x\\oo+t\\x\\^ + -t'\\x\\ 

= e*|lx|loo. 



That is, 



And so l|e^*l| < e*. Likewise for J/-^ Thus 



P{e^",t) = e2*('^°'"-^)p(e^'^,0). (11) 



3^*11 < e-2*l|e^*||l|e^"'*ll < e'Ve* = 1. 
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To conclude equality, apply e * to 1. 

We next show that the kernel ofA = U + — 21 as an 

operator on £°° is the one-dimensional subspace spanned 
by 1. Let x be a bounded sequence in the kernel of A. 
Then 

In particular 

Xq — X^i = Xi — Xo 
Xi - Xq = X2 - Xi 

etc. 

and so Xn+i = Xn + {xq — x-i) for all n > 0. If xq — 
X-i ^0, then Xn grows without bound as n — ^ oo. Thus 
Xq = X-i- Similarly a;„ = Xn-i for all n. 

Recall that ||e('^--^)*|l < 1 for all i > 0. By symmetry 
the same holds for He^^"'"-^)*!!. Thus 

||Ae^*|| = \\[{U -I) + - /)]e(^-^)*e(^"'-^)*|| 

< ||e(^"'-^)*([/-7)e(^-^)*|| 

+ ||e(^-^)*(f/-i-7)e(^"'-^)*|| 

< 1|(;7 - 7)e(^-^)*|| + \\{U-^ - 7)e^"'-^)*|| 
^ 

as f ^ oo. This completes the proof. 

As our final contrast between the £^ and cases, pre- 
sented next is a chain that is unstable in £^ but stable 
in (.°°. The chain is not spatially invariant. 

Example 7 Define the operator B to repeat every com- 
ponent. Thus B is defined by y = Bx, y2n = J/2n+i = 
Xn- As an operator on = -^2, tb = V^, and 

(t{B) = {A : |A| < n/2}. As an operator on \\B\\ = 1, 
Tb = 1, and (j{B) = {A : |A| < 1}. 

Let a be a positive constant and consider the first-order 
system 

Pn ~ ^71 

U2n = ~aP2n + Pn 
U2n+1 = -ap2n+l + Pn- 

Then 

p = Ap, A = -al + B. 

This chain is not a simple mass-spring-dashpot system. 
The information flow structure is shown in Figure 2. For 
example, for the component 

Ph = -aP5 +P2 



-2-1 1 2 4 8 



etc. 




etc. 



Fig. 2. Information flow in the example with spatial variation 

the graph shows an arrow from node 2 to node 5. The 
spectrum of A equals 

a{A) = -a + a{B). 

Select a to lie in the interval 1 < a < \f2. Then, as an 
operator on a{A) has a nonempty intersection with 
the closed right half-plane, and so the origin p = is 
not asymptotically stable; while on the other hand as an 
operator on ct(j4) is contained in the open left half- 
plane, and so the origin p = is asymptotically stable. 
That is to say, there exists an initial state p(0) in £^ such 
that ||p(t)||oo converges to zero but ||f>(t)||2 diverges to 

00. 

5 Literature review 

We now briefly review the literature. Chains are 1- 
dimensional lattices; lattices occur in physics problems. 
The theory of the propagation of waves, and in particu- 
lar the application to determine the velocity of sound, is 
due to Newton and was published in 1687. In Chapter 
III of [3], Brillouin offers a mathematical treatment of 
wave propagation in a one-dimensional lattice of identi- 
cal particles. However it is not mathematically rigorous. 
Reference [14] is typical of the physics literature. Kopell 
has a substantial oeuvre on chains of oscillators, for 
example [13]. In her work she does study the situation 
when the length of the chain goes to infinity. However 
the boundary conditions arc maintained. We start with 
an infinite chain that therefore has no boundary condi- 
tions. 

An early contribution to optimal control of an infinite 
chain of cars is that of Mclzer and Kuo [15] . Their "in- 
finite object problem" has the model 

x{t) = Ax{t) + Bu{t), 

where for each t, x{t) and u{t) belong to l"^ and where A 
and B are spatially-invariant operators on £^ . The paper 
formulates a linear-quadratic optimal control problem 
with a cost function involving the time-domain £^-norm 
of 

{x{t),Qu{t)) + {u{t),Ru{t)), 
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where Q and R arc spatially-invariant operators on f.'^. 
That is to say, the optimal control problem is formulated 
in the space >C^(M, i"^). The optimal control law takes the 
form u = Fx. The solution is derived via the Fourier 
transform. The work of Melzer and Kuo has been gener- 
alized and extended, most notably by Bamich ct al. [1], 
D 'Andrea and Dullerud [7], and Motee and Jadbabaie 
[16]. Curtain et al. [5] studied the LQR problem in the 
Hilbert space context, addressing the question of trun- 
cating the infinite chain. 

Our paper is related to that of Swaroop and Hedrick on 
string stability [17]. The system in that paper is a semi- 
infinite chain, that is, the cars arc numbered 0, 1, 2, . . . 
and car is therefore a boundary, its dynamics being 
independent of all others. This model is appropriate for 
a platoon (or convoy) with a leader. By contrast, in the 
other references and in our paper there is no boundary 
car. On the other hand, reference [17] is the only refer- 
ence we found that proposes i°° for the state space. 

Other recent papers are [2], [4], [11], and [12]. 
6 Conclusion 

An infinite chain of vehicles obviously doesn't occur in 
reality. It is intended to be relevant to the case of a 
finite but very large chain. We have argued that the 
framework is not the right one, because an infinite chain 
does not bciliavc like a finite but large one. For example, 
formulating the rendezvous problem in results in a 
rendezvous at the origin, whereas a finite chain would not 
do so. The £°° formulation seems more appropriate in our 
opinion. However, the problems are harder. Designing 
controllers that are ^°°-optimal is an open problem. 
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